Group Testing With Probabilistic Tests: Theory, Design and Application
نویسندگان
چکیده
منابع مشابه
Group Testing with Unreliable Tests
We consider the problem of locating two unknown elements x; y using group testing devices. Assuming that up to a given number E of tests out of Q can give erroneous feedback, we provide optimal algorithms to search for x and y.
متن کاملthe past hospitalization and its association with suicide attempts and ideation in patients with mdd and comparison with bmd (depressed type) group
چکیده ندارد.
Probabilistic Group Theory
This survey discusses three aspects of the ways in which probability has been applied to the theory of finite groups: probabilistic statements about groups; construction of randomized algorithms in computational group theory; and application of probabilistic methods to prove deterministic theorems in group theory. It concludes with a brief summary of related results for infinite groups. Cet art...
متن کاملProbabilistic Methods in Group Theory
The application of probabilistic methods to another chapter of mathematics (number theory, different branches of analysis, graph theory etc .) has in the last 30 years often led to interesting results, which could not be obtained by the usual methods of the chapters in question . These results are in most cases of the following character : it is shown that in some sense "most" elements of a set...
متن کاملPARTICLE SWARM-GROUP SEARCH ALGORITHM AND ITS APPLICATION TO SPATIAL STRUCTURAL DESIGN WITH DISCRETE VARIABLES
Based on introducing two optimization algorithms, group search optimization (GSO) algorithm and particle swarm optimization (PSO) algorithm, a new hybrid optimization algorithm which named particle swarm-group search optimization (PS-GSO) algorithm is presented and its application to optimal structural design is analyzed. The PS-GSO is used to investigate the spatial truss structures with discr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2011
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2011.2148691